Evolutionary Centrality and Maximal Cliques in Mobile Social Networks
نویسندگان
چکیده
منابع مشابه
Centrality Prediction in Mobile Social Networks
By analyzing evolving centrality roles using time dependent graphs, researchers may predict future centrality values. This may prove invaluable in designing efficient routing and energy saving strategies and have profound implications on evolving social behavior in dynamic social networks. In this paper, we propose a new method to predict centrality values of nodes in a dynamic environment. The...
متن کاملExploiting the Formation of Maximal Cliques in Social Networks
In social networking analysis, there exists a fundamental problem called maximal cliques enumeration(MCE), which has been extensively investigated in many fields, including social networks, biological science, etc. As a matter of fact, the formation principle of maximal cliques that can help us to speed up the detection of maximal cliques from social networks is often ignored by most existing r...
متن کاملFinding All Maximal Cliques in Very Large Social Networks
The detection of communities in social networks is a challenging task. A rigorous way to model communities considers maximal cliques, that is, maximal subgraphs in which each pair of nodes is connected by an edge. State-of-the-art strategies for finding maximal cliques in very large networks decompose the network in blocks and then perform a distributed computation. These approaches exhibit a t...
متن کاملFinding All Maximal Connected s-Cliques in Social Networks
Cliques are commonly used for social network analysis tasks, as they are a good representation of close-knit groups of people. For this reason (as well as for others), the problem of enumerating, i.e., finding, all maximal cliques in a graph has received extensive treatment. However, considering only complete subgraphs is too restrictive in many real-life scenarios where “almost cliques” may be...
متن کاملCentrality in Social Networks
Centrality is an important concept in the study of social networks, which in turn are important in studying organisational and team behaviour. For example, “central” individuals influence information flow and decisionmaking within a group. However, the relationship between mathematical measures of centrality on the one hand, and the real-world phenomenon of centrality on the other, is somewhat ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computer Science and Information Technology
سال: 2018
ISSN: 0975-4660,0975-3826
DOI: 10.5121/ijcsit.2018.10402